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Abstract. 

In this paper we present several counter-examples to the Conjunctive rule and to Dempster rule 
of combinations in information fusion. 
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1. Introduction 

In Counter-Examples to Dempster’s Rule of Combination {Ch. 5 of Advances and 
Applications to DSmT on Information Fusion, Vol. I, pp. 105-121, 2004} [1], J. Dezert, F. 
Smarandache, and M. Khoshnevisan have presented several classes of fusion problems which 
could not be directly approached by the classical mathematical theory of evidence, also known as 
Dempster-Shafer Theory (DST), either because Shafer’s model for the frame of discernment was 
impossible to obtain, or just because Dempster’s rule of combination failed to provide coherent 
results (or no result at all). We have showed and discussed the potentiality of the DSmT 
combined with its classical (or hybrid) rule of combination to attack these infinite classes of 
fusion problems. 

We have given general and concrete counter-examples for Bayesian and non-Bayesian cases. 



In this article we construct new classes where both the conjunctive and Dempster’s rule are 
insensitive. 



2. Dezert-Tchamova Counter-Example 

In [2], J. Dezert and A. Tchamova have introduced for the first time the following counter-example 
with some generalizations. This first type of example has then been discussed in details in [3,4] to 
question the validity of foundations of Dempster-Shafer Theory (DST). In the next sections of this 
short paper, we provide more counter-examples extending this idea. Let the frame of discernment 
0 = [A, B, C], under Shafer’s model (i.e. all intersections are empty), and mi(.) and ni 2 (.) be two 
independent sources of information that give the below masses: 



Focal Elements 


A 


C 


AuB 


A u B uC 


mi 


a 


0 


1-a 


0 


m 2 


0 


l-bi-b2 


bi 


b2 



Table 1 

where the parameters a, bi,b 2 e [0,1], and /?/+/?? < 1. 

Applying the conjunctive rule, in order to combine mi © m 2 = mi 2 , one gets: 



mn(A) = a(bi+b 2 ) (1) 

m 12 (C) = 0 (2) 

mi 2 (A u B) = (1 -a)(bi +b 2 ) (3) 

m 12 (AvjBvjC) = 0 (4) 

and the conflicting mass mn( (j)) = l-bi-b 2 = K 12 . (5) 



After normalizing by diving by 1-Kn = bi+bi one gets Demspter’s rule result itids(-): 



m DS (A) = 



m n (A) 

\-K n 



a(b x +b 2 ) 
b x +b 2 



= a = /77j (A) 



m DS ( A u B ) 



mj 2 (Au5) 

1"*12 



(1 -a)(b x +b 2 ) 
b,+b 2 



= 1 — a — OTj(Au B) 



(6) 



Counter-intuitively after combining two sources of information, mi(.) and ni 2 (.), with Dempster’s 
rule, the result does not depend at all on ni 2 (.). Therefore Dempster’s rule is insensitive to m_T) no 
matter what the parameters a, bi, b 2 are equal to. 



3. Fusion Space 





In order to generalize this counter-example, let’s start by defining the fusion space. 

Let 0 be a frame of discernment formed by n singletons Ai, defined as: 

0 = {^i> </>2,...,<f>n},n>2, (7) 

and its Super-Power Set (or fusion space): 

S e =(0,u,n,C) (8) 

which means the set 0 closed under union u , intersection n , and respectively complement C . 

4. Another Class of Counter-Examples to Dempster’s Rule 

Let A;, A 2 , .... A p e S e \ {h, (j> }, for p>l, such that Ai D Aj = <p for ijj, where h is the total 
ignorance (AivjAivj ... uA„), and </; is the empty set. 

Therefore each A/, for ie{l, 2, ..., pj, can be either a singleton, or a partial ignorance (union of 
singletons), or an intersection of singletons, or any element from the Super-Power Set S° (except 
the total ignorance or the empty set), i.e. a general element in the set theory that is formed by the 
operators u,n,C. 

Let’s consider two sources mi(.) and ni 2 (.) defined on : 

Ai A 2 ... A p I t 
mi ai a .2 ... a p 0 

m 2 b b ... b 1-p-b 

where of course all at e[0, 1] and ai + C 12 + ... + a p = 1, 
also b and 1- p-b e [0, 1]. 

mi(.) can be Bayesian or non-Bayesian depending on the way we choose the focal elements 
Ai, A 2 , ..., A p . 

We can make sure ni 2 (.) is not the uniform basic believe assignment by setting b ^ 1- p-b. 

Let’s use the conjunctive rule for mi(.) and imi.): 

mn(Ai) = mi(Ai)ni 2 (Ai) + [mi(Ai)m 2 (L) + mi(I t )ni 2 (Ai) ] = arb + [ar(l-p-b) + 0-b] = ar(l-p-b+b), 

for all ie {1, 2, ..., pj. (9) 

It is interesting to finding out, according to the Conjunctive Rule, that the conflict of the above 
two sources does not depend on mi(.) at all, but only on ni 2 (.), which is abnormal: 




K n = ^'Y j m\(Ai)m2(Aj) = XX a/ ' b = 'XjiP ~ v ) a ‘ b = (p- 1 )b^ai = (p - 1 )b. (10) 

i= 1 7=1 i=l 7=1 i=l i=l 

m j*i 

Therefore even the feasibility of the Conjunctive Rule is questioned. 

When we normalize, as in Dempster’s Rule, by dividing all mn(.) masses by the common factor 
1-K = 1-p-b+b, we actually get: mi© m2 = mi ! So, ni2(.) makes no impact on the fusion result 
according to Dempster’s Rule, which is not normal. 

5. More General Class of Counter-Examples to Dempster’s Rule 

Let’s consider r+1 sources: the previous mi(.) and respectively various versions of the previous 
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ni2r b r b r ... b r / - p 7?,- 

where of course all cn e[0, 1] and ai + ci2 + ... + a p = 1, 

also all bj and 1 - p-bj e[ 0 , 1 ], for je { 1 , 2 , ..., rj. ( 11 ) 

Now, if we combine mi © imi © 11122 © ... © ni2r = mi. Therefore all r sources ni2i(.), ni22(-), .... 
ni2 r (.) have no impact on the fusion result! 

Interesting particular examples can be found in this case. 




6. Short Generalization of Dezert-Tchamova Counter-Example 



Let’s consider four focal elements A, Bi, B 2 , Bi, such that An 5/ = ^fori e{l,2,3}, and/L, B 2 , B 3 
are nested, i.e. Bi c B 2 czBi, and two masses, where of course 
b i+l )2 = 1 and c 1 + 02+0 = 1, and all bi, 1)2, ci, C 2 , cj e [0, 1 ]: 

A Bi B2 B3 

mi 0 bi b 2 0 

m 2 Cl 0 C2 C3 

mn 0 bi(l-ci) b 2 (l-ci) 0 and the conflict Kn - ci(bi+b 2 )=ci 

hid 0 bi 1)2 0 

a) This generalization permits the usefulness of hybrid models , for example one may have 
the frame of discernment of exclusive elements { A, B , C } , where Bi = B r\C, B 2 =B, and 
B 3 = Bvj C. 

b) Other interesting particular cases may be derived from this short generalization. 

7. Particular Counter-Example to the Conjunctive Rule and Dempster’s Rule 

For example let 0 = {A, B, Cj, in Shafer's model. We show that the conflicts between sources are 
not correctly reflected by the conjunctive rule, and that a certain non-vacuous non-uniform source 
is ignored by Dempster’s rule. 

Let's consider the masses: 
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Then the conflict K 10 = 0.4 between mi(.) and mo(.) is the same as the conflict K 20 between ni 2 (.) 

and mo(.), and similarly the same as the conflict K 30 between ni 3 (.) and mo(.), 

which is not normal, since mi(.) is the most specific mass while ni 2 (.) is the most unspecific mass. 

Let's check other thing combining two sources using Dempster’s rule: 
mi 0 m 0 =mi, m 2 0 m„=ni 2 , m3® mo=ni3, 
which is not normal. 

In order to get the "normal behavior" we combine mi{.) and mo(.) with PCR5, and similarly for 
others: ni 2 (.) combined with mo(.), and ni 3 (.) combined with m 0 (. ). 




In order to know what should have been the "normal behavior" for the conflict (the initial conflict 
was Kw = 0.4), let's make a small change to mo(.) as below: 
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Kw = 0.30 
K 20 = 0.40 
Kso = 0.34 

Now, the conflicts are different. 



8. Conclusion 

We showed in this paper that: first the conflict was the same, no matter what was one of the 
sources (and it is abnormal that a non-vacuous non-uniform source has no impact on the conflict), 
and second that the result using Dempster’s rule is not all affected by a non-vacuous non-uniform 
source of information. 

Normally, the most specific mass (bba) should dominate the fusion result. 

Therefore, the conflicts between sources are not correctly reflected by the conjunctive rule, and 
certain non-vacuous non-uniform sources are ignored by Dempster’s rule in the fusion process. 
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